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On page 14 at line 15, please delete "associate^apdnreplace it with - - associated 

On page 14 at line 16, after "path^pflease insert - - can be transferred - 

On page 15 at line 2, please change "1 l(n)" to - - 1 l(n)) - 

On page 15 at line 7, please change "malfunctioned." to - - malfunctioned). - -. 



In the Claims ^ f 

Please add the following claims 2-50. 




A method of recovering from failures on a network having a plurality of nodes cour 
by links over which data can be transferred between the nodes, each of a plurality of 
nodes storing information that associates links out of the node with desjkfation nodes to 
which data can be transferred such that the node can forward data^erut of the node over a 
link to a next successive node toward an associated destinatjjern node, said method 
comprising: 

for at least one of the nodes, generating and^ storing an alternate output route out 
of the node such that, in the event that data to^Be transferred toward a destination node 
cannot be forwarded to the next successive node over the link associated with the 
destination node, the at least one ofjfcKe nodes can forward the data over the alternate 
output route toward the destination node; and 

after generating and^storing the alternate output route, if data to be transferred 
toward a destination node cannot be forwarded to the next successive node over the link 
associated with the^festination node, forwarding the data over the alternate output route 
toward the destination node. 
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The memod of claim 2 wherein the alternate output route is a connectionless route. 

The method of claim 2 wherfein the alternate output route defines an association between 
the next successive node and an alternate link out of the at least one of the nodes such that 
data intended to be forwarded to the nex^suecessive node can be forwarded over the 
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alternate link. 
\ \* 

5. The methocSof claim 2 wherein the alternate output route is a connection-oriented route. 

6. The method of claim 2 wherein the alternate output route is a bypass path through the at 
least one node to bypass the next successive node. 

7. The method of claim 2 wnerein the alternate output route is a bypass path through the at 
least one node to bypass a failed link out of the at least one node. 

8. The method of claim 2 wherein me alternate output route is a connection-oriented route. 
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9. The method of claim 2 wherein the alternate output route is a bypass path through the at 
least one node to bypass the next successive node. 



10. The method of claim 2 wherein the alternate output route is a bypass path through the at 
least one node to bypass a failed link out of the at least one node. 

11. The method of claim 2 wherein data are forwarded over the alternate output route toward 
the destination node before other nodes on the network receive information that data 
cannot be transferred between the at least one of the nodes and the next successive node. 

12. The method of claim 2 wherein data cannot be forwarder to the next successive node 
over the link because of a link failure. 

13. The method of claim 2 wherein data cannot be forwarded to tlVe next successive node 
over the link because of a node failure. 



14. The method of claim 2 further comprising, after forwarding the dat\ over the alternate 



output route toward\he destination node, providing to other nodes on the network 
information that data cfcyinot be transferred between the at least one of the nodes and the 
next successive node. 

15. The method of claim 14 wherein the information that data cannot be transferred between 
the at least one of the nodes and the next successive node includes a time at which nodes 
receiving the information should perform a recovery operation such that recovery 
operations at a plurality of nodes on the network are synchronized. 

16. The method of claim 14 wherein the information initiates a recovery operation at at least 
one updating node on the network. 

17. The method of claim 16 wherein the recovery operation comprises updating a routing 
table for the at least one updating node. 

18. The method of claim 16 wherein the recovery operation comprises updating a virtual 
circuit route that includes the at least one updating node. 

19. The method of claim 16 wherein recovery operations at a plurality of updating nodes are 
synchronized. 

20. The method of claim 2 wherein at least one node of th& network is capable of operating in 
both a connectionless environment and a connection-onented environment. 

21 . The method of claim 2 wherein at least a portion of the network operates in a 
connectionless configuration. 



22. The method of claim 2 wherein at least a portion of the network operates in a connection- 
oriented configuration. 
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The method of claim 2 wherei 
network. 



Ises at least a poiliun uf a wme-area" 




ThfesQethod of claim 2 wherein the network comprises at least a portion of the Internet. 

The method of clairfhS^wherein the network comprises at least a portion of an intranet. 

The method of claim 2 whereiirtt\e network comprises at least a portion of an extranet. 

An apparatus for recovering from failures on a network having a plurality of nod^ 
coupled by links over which data can be transferred between the nodes, each/ff a plurality 
of nodes storing information that associates links out of the node with destination nodes 
to which data can be transferred such that the node can forward data^ut of the node over 
a link to a next successive node toward an associated destinati^^ode, said apparatus 
comprising: 

means for generating and storing, for at least on^of the nodes, an alternate output 
route out of the node such that, in the event that daja to be transferred toward a 
destination node cannot be forwarded to the ne^ft successive node over the link associated 
with the destination node, the at least one o^the nodes can forward the data over the 
alternate output route toward the destination node; and 

means for forwarding the data over the alternate output route toward the 
destination node after generating and storing the alternate output route, if data to be 
transferred toward a destination node cannot be forwarded to the next successive node 
over the link associated/^ith the destination node. 




28. The apparatus of claim 27 wherein tne alternate output route is a connectionless route. 

9. The apparatus of claim 27 wherein the alternate output route is a connection-oriented 
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route. 



The apparatus of claimS27 wherein data are forwarded over the alternate output route 
toward the destination node^fore other nodes on the network receive information that 
data cannot be transferred betwefeq the at least one of the nodes and the next successive 
node. 

The apparatus of claim 27 wherein data cannot be forwarded to the next successive node 
over the link because of a link failure. 

The apparatus opclaim 27 wherein data cannot be forwarded to the next successive node 
over the link because of a node failure. 

The apparatus of claim 2\further comprising, means for providing to other nodes on the 
network after data are forwaftied over the alternate output route toward the destination 
node, information that data cannot be transferred between the at least one of the nodes 
and the next successive node. 

The apparatus of claim 33 wherein the Information that data cannot be transferred 
between the at least one of the nodes and fee next successive node includes a time at 
which nodes receiving the information shouM perform a recovery operation such that 
recovery operations at a plurality of nodes on the network are synchronized. 



The apparatus of claim 27 wherein the network^ 
network. 



sec at least a puilioi i of a wide-area 



The apparatus of claim 27 wherein the network comprises at least a portion of the 
Internet. 
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37. The apparatus of claim 27 wherein the network comprises at least a portion of an intranet. 

38. The apparatus of claim 2\ wherein the network comprises at least a portion of an 
extranet. 

39. A method of recovering from failures on a network having a plurality of nodes couple 
by links over which data can be transferred between the nodes, each of a plurality pi 
nodes storing information that associates links out of the node with destinatioivnodes to 
which data can be transferred such that the node can forward data out of themode over a 
link to a next successive node toward an associated destination node, said method 
comprising providing to other nodes on the network, in the event tha^ata to be 
transferred toward a destination node cannot be forwarded to the mxt successive node 
over the link associated with the destination node, informatior^that data cannot be 
transferred between the at least one of the nodes and the next successive node, said 
information including a time at which nodes re^ving^e information should perform a 
recovery operation such that recovery operations at ^/pl^plity of nodesj>rfthe network 
are synchronized. 

40. The method of claim 39 wherein the recoveW opep£tion comprises updating a routing 
table for at least one updating node on thertetwork. 

41 . The method of claim 39 wherein the/recovery operation comprises updating a virtual 
circuit route that includes at least /ne updating node on the network. 

42. The method of claim 39 wherein at least a portion of the network operates in a 
connection-oriented configuration. 

43. The method of claim 39 wherein at least a portion of the network operates in a 
connectionless conjuration. 
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44. The method of claim 39 wherein at least one node on the network is capable of operating 
in both a connectionless environment and a connection-oriented environment. 
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The method of claim 39 further comprising: 

for at least one of the nodes on the network, generating an alternate output route 
out of the node such that, in the event that data to be transferred toward a destination node 
cannot be forwarded to the next successive node over the link associated with the 
destination node, the at least one of the nodes can forward the/data over the alternate 
output route toward the destination node; and 



if data to be transferred toward a destination 



de cannot be forwarded to the next 



successive node over the link associated with the/aestinanon node, forwarding the data 



over the alternate output route toward the destination n 
performed. 



de before a recovery operation is 



An apparatus for recovering from failures om a nei 
coupled by links over which data can be transfe 
of nodes storing information that associates 
to which data can be transferred such that th 



fed 



out 



ode> 



aving a plurality of nodes 

bdes, each of a plurality 
f the node with destination nodes 
an forward data out of the node over 



a link to a next successive node toward an associated destination node, said apparatus 
comprising means for providing to other nodes on the network, in the event that data to 
be transferred toward a destination node cannot be forwarded to the next successive node 
over the link associated with the destination node, information that data cannot be 
transferred between the at least one ofYthe nodes and the next successive node, said 
information including a time at which nodes receiving the information should perform a 
recovery operation such that recovery operations at a plurality of nodes on the network 
are synchronized. 



47. The apparatus of claim 46 wherein at least a portion of the network operates in a 
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